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NON-COMMUTATIVE SYMMETRIC DIFFERENCES IN 
ORTHOMODULAR LATTICES 

GERHARD DORFER 

Abstract. We deal with the following question: What is the proper way to 
introduce symmetric difference in orthomodular lattices? Imposing two natural 
conditions on this operation, six possibilities remain: the two (commutative) 
normal forms of the symmetric difference in Boolean algebras and four non- 
commutative terms. It turns out that in many respects the non-conunutative 
forms, though more complex with respect to the lattice operations, in their 
properties are much nearer to the symmetric difference in Boolean algebras 
than the commutative terms. As application we demonstrate the usefulness of 
non-commutative symmetric differences in the context of congruence relations. 


1. Introduction of symmetric differences 

The symmetric difference plays a prominent role in the theory of Boolean algebras 
(BA). For instance, important properties of congruence relations in BA such as 
permutability, regularity and uniformity of congruences follow mainly from the fact 
that the symmetric difference is an associative, cancellative and invertible term 
function. We will recall all these notions later in detail when we deal with it. 

Thus it is a manifest task to investigate symmetric difference in the more general 
framework of orthomodular lattices (OML). Some work in this direction can be 
found in ^3 and E3- 

An orthomodular lattice C = (L, V, A,', 0,1) is a bounded lattice (L, V, A, 0,1) 
with an orthocomplementation i.e., for all x,y £ L 

x A x' = 0, x V x' = 1, x" = x, x < y implies y' < x ', 
and C satisfies the orthomodular law: 

x < y implies y = x V (y Ax'). 

As distinguished from Boolean algebras orthomodular lattices are not distribu¬ 
tive. The following two relations provide some kind of a measure for non-distribu- 
tivity in a particular OML: 

- The commutativity relation C: aCb if and only if the subalgebra generated 
by {a, 6} in C is Boolean. For instance, a < b or a < b' imply aCb. 

- The perspectivity relation ~: a ~ b if and only if a and b have a common 
(algebraic) complement, i.e. there exists an element c £ L such that 

aAc=&Ac = 0, aVc = 6Vc=l. 
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An OML C is a BA if and only if C is the all relation or, equivalently, if and only 
if ~ is the identity. 

For a solid introduction to the theory of OML we refer to JB]. 

We recall a smart technique of Navara |U] to represent elements and simplify 
computations in the free OML T(x,y) with free generators x and y: Let c(x,y) := 
(x A y) V (a; A y') V (a/ A y) V ( x' A y') denote the commutator of x and y. Instead 
of ( c(x,y))' we simply write c'(x,y). F{x,y) = [0, c(aa, z/)] x [0 ,c'(x,y)\, where 
[0, c(x, j/)] = 2 4 is the 16-elenrent BA (which is the free BA generated by two 
elements) with atoms x A y, x A y', x’ A y, x' A y', and [0,c'(x, y)] = M02 is the 
six-element OML with atoms x A c'(x, y), y A c'(x, y), x 1 A c'(x, y ), y' A c'(x, y). 
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The representation of elements in J-(x,y) refers to the following scheme: 

y' x’ 



x y 


The discs correspond to the Boolean part and the bars to the M02-part of T{x, y). 
Full/empty discs refer to the presence/absence of the corresponding atoms in the 
Boolean part and corner angles represent the atoms in the M02-part. While we 
deal with JF(a;, 2 /), deviating from |3|, we do not indicate the generators x and y 
separately. In the representation one just has to remember that x is the element 
down left, y down right and complements are vis-a-vis. For instance, 

(x A y') V (x 1 A y) = , x’ Ac'(x,y) = o^o] , l=|v- 

Computations in T^x^ y) decompose into a Boolean part with set-theoretical oper¬ 
ations on the discs, and a M02-part with operations on the corner angles following 
the evaluation rules in M02. For instance, 


x = (x A c'(x, y)) V ((iA y) V (x A y')) =]$> V • ■ ° =|v , 


x 1 V y 


S = (*o°.) =(xA y')' ■ 


In an attempt to adopt symmetric difference for OML the first striking thing is 
that two different terms representing the symmetric difference in a BA may differ 
when they are evaluated in an OML. In particular, consider the disjunctive and 
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conjunctive normal form 

x Vy ■= {x Ay') V (x' Ay), 
x A y := (x V y) A (x 1 V y'). 

Applying these operations in M02 with generating elements a, b, we obtain 
a\/b = a\/b'= a'\/b = a'\/b' = 0, a Ab = a Ab' = a' Ab = a' Ab' = 1. 

In fact the difference between these two operations could not be larger. 

First of all we have to make clear what we understand by a symmetric difference. 
We impose the following two natural conditions. 

Definition 1. A binary operation + in an OML C is called symmetric difference 
if 

(i) + is a term function, 

(ii) + coincides with the conventional symmetric difference if £ is a BA. 

The first objective is to find out how many such operations exist. 


Theorem 2. For OML there are exactly six possibilities to define an operation 
such that (i) and (ii) are satisfied: 


x\/y 
x Ay 
x+iy 
x+ r y 
x +v y 
x + r i y 


(x A y') V (x 1 A y) 

(x V y) A (x' V y') 

(x V (x' A y)) A {x' V y') 
((x A y') V y) A (V V y') 
(x V y) A (x' V (a; A y')) 
{x V y) A ((a;' A y) V y') 


Proof. Let Fba(u, v) denote the free BA with free generators u and v. We consider 
the homomorphism 

( F{x,y) -> Fba(u,v) 

X l—^ u 

y v 

Condition (i) and (ii) in Definition ^ exactly mean that the symmetric differences 
are given by the terms in A v). Using Navara’s technique these elements 

have the following representation: 


= (x A y') V {x' A y) = x V V 

33 = {{x A y') V (x' A y)) V c'(x, y) = {x V y) A {x' Vy')=xAy 
= {(x A y’) V (x 1 A y)) V (x A c'(x, y)) = (x V (x 1 Ay)) A (.x’ V y') 

fM = (( xA y ') v ( x> A y )) v (y A c '( x i y )) = ((* A /) v y) a (x 1 v y') 

^3 = {(x A ?/') V (x' A y)) V (a:' A c'(x, y)) = {x V y) A (x 1 V (x A y')) 

= i(x A y') V {x' A y)) V (y 1 A d(x, y)) = {x V y) A ((x' A y) V y') 


To point up the difference between the six terms we rewrite two of them in 
Navara’s notation: 

x +i y = +i = |3£, iA!/ = |^AAj=|A. 

In the Boolean part in both cases the conventional symmetric difference is formed, 
in the M02-part the arguments do not commute and +/ results in the left argument 
whereas A results in the join. 
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Next we summarize some properties of symmetric differences. We omit the proof 
which is straightforward. 

Proposition 3. In J-(x,y) the following holds true. 

(i) x A y = y A x = x' A y' = (x V y) A (a; A y), 

(ii) x V y = 0 A y'Y, x A y = (x y y')', 

(iii) x Ay and x V y commute with both x and y, 

(iv) x +i y = y + r x = x 1 +;/ y' = y' + r > x', 

(v) (x +i y)' = x' +i y, 

(vi) x +i y commutes with x but does not commute with y. 

In this proposition it becomes evident that there are strong interrelations be¬ 
tween the six symmetric differences and that they naturally split into two sub¬ 
classes: one consisting of the commutative A and V and the other one containing 
the remaining four non-commutative terms. Operations within the same subclass 
behave very similar and, as will turn out, operations from different classes differ 
in their properties. Thus in the following we will state results for A and +; only. 
These results may be reformulated for the other symmetric differences by the help 
of Proposition |31 easily. 

Let in the following C = (L, V, A/,0,1) denote an arbitrary OML and a,b,c 
elements of L. The next proposition will clarify to what extent the six symmetric 
differences may differ. 

Proposition 4. (i) If a commutes with b then all six symmetric differences of 

a and b are equal. 

(ii) If a does not commute with b then the six symmetric differences of a and b 
are pairwise different. 

Proof. In J-(x, y) the six symmetric differences of x and y form an interval isomor¬ 
phic to M02, in C the symmetric differences of a and b thus form a homomorphic 
image of M02. Since M02 is simple, this image either consists of one element, 
which is the case if a commutes with b, or is isomorphic to M02 if a does not 
commute with b. □ 

Corollary 5. (i) If two distinct symmetric differences coincide on the whole 

of C then C is a BA. 

(ii) If +i is commutative then C is a BA. 

2. Cancellativity, invertibility and associativity of symmetric 

DIFFERENCES 

In this section we study symmetric differences in OML with respect to important 
properties the symmetric difference fulfils in a BA. 

For the convenience of the reader we recall some basic notions from algebra. 
A binary operation o on a set A is called right cancellative (left invertible) if for 
arbitrary a,b £ A the equation x o a = b has at most (at least) one solution 
x £ A. Left cancellativity (right invertibility) is defined accordingly. An operation 
is cancellative (invertible) if it is both left and right cancellative (left and right 
invertible). 

Firstly we recall some known results (cf. Pi Proposition 3.4, Lemma 3.6]). 

Proposition 6. (i) Two elements a and b are perspective to each other if and 

only if there exists c such that a A c = b A c. 
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(ii) Two elements a and b commute if and only if there exists an element c such 
that a A c = b. 

By (i) we may interpret the relation of perspectivity in an OML as a measure for 
how far the symmetric difference A is from being cancellative, and by (ii) the same 
applies to the complement of the commutativity relation with respect to invertibility 
of A. 


Theorem 7. In the variety of OML the symmetric difference +i satisfies the iden¬ 
tity 

{x +i y)+ l y = x. 

Corollary 8. (i) The symmetric difference+i is right cancellative, i.e., ifa+i 

b = c+i b then a = c. 

(ii) +; is left invertible, i.e., for all a and b there exists c such that c +i a = b. 

Proof. Again we apply Navara’s technique to verify the identity: 

(x +i y)+iy= (|vi +i °i!|) +; +i fid = |\^ = x. 

The corollary now follows easily, (i): If a +i b = c +i b then by +/-adding b from 
the right we obtain a = c. 

(ii): Choose c = b+i a. □ 

In comparison to Proposition |^1 we characterize elementwise under which condi¬ 
tions left cancellation is possible and a right inverse exists for the operation +i . 

Proposition 9. (i) In general +z is not left cancellative, in particular b+ia = 

b +i c if and only ifbAa = bAc and b' A a = b' A c. 

(ii) Two elements a and b commute if and only if there exists c such that a+ic = 

b. 


Here we employ Navara’s technique (as it was done in (2]) to represent terms 
in two variables without assuming that these variables are free generators. As a 
consequence the representations may not be unique in this case. To distinguish 
this from the case with free generators we indicate the generators as indices in the 
corresponding positions. For example in M02 with generators a and b we have 

c(a,b) = 0, i.e., a \ m b = a°l°b- 


Proof, (i): If b +i a = b +i c, i.e., b|^_ a = b|v_c then intersecting both sides with 
b' = h °^la = b °s*lr we arrive at b.°6* a = b°6*.c, i.e., b' Aa = b' Ac. 

hence b' V a! = b' V c' . i.e., 


o Ja b' o [c 

Joining both sides with b' we obtain 


a — b 


b A a = b A c. 

Conversely, if&Aa = 6Ac and b' Aa = b' Ac then immediately b +i a = b +i c 
follows. 

(ii) is obvious. □ 


Corollary 10. If a symmetric difference is cancellative or invertible on £ then £ 
is a BA. 


In this context we recall j31 Theorem 3.8]. 

Proposition 11. In the variety of OML there does not exist a binary term inducing 
a cancellative, respectively invertible, term function on every OML. 
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As next step we address associativity of symmetric differences in OML. 


Proposition 12. The following are equivalent: 

(i) a commutes with b, 

(ii) (a A b) A b = a A (6 A b), 

(iii) a +i (a +z b) = (a +i a) +i b. 


Proof. Evidently (i) implies (ii) and (iii). 

(ii) implies (i): Simplifying the left hand side we get 


(a A b) A b = 



a 


b • 


The right hand side is a A (6 A b) = a = Q ]»|° b . Obviously .F£* 
that a commutes with b. 

A similar argument yields (iii) implies (i). 


a |v b implies 
□ 


We see that the associative law is valid for symmetric differences in OML in 
some special situations only. The following corollary is derived easily. 

Corollary 13. If a symmetric difference is associative in C then C is a BA. 


We also provide a positive result where again the discrepancy among symmetric 
differences appears. 


Proposition 14. If b commutes with a and c then 

(i) (a A b) A c = a A (6 A c), 

(ii) (6 +i a) +i c = b +i (a +; c). 

Proof. We proof (ii) in detail, (i) follows similarly. 

Since b commutes with a and c all computations occur in the commutator C(b) = 
[0,6] x [0,6'] (see e.g. 0 1.3.1. Theorem]). Therefore it is sufficient to verify the 
assertion for 6 = 0 and 6=1. 

For 6 = 0 we have 


(0 a) +; c — a c — 0 +z (a +; c), 
and for 6 = 1 due to Proposition 0 

(1 +z a) +; c = a' +/ c = (a +; c)' = 1 +z (a +z c). 


□ 


Without going into detail we mention that also the distributivity of the meet 
operation with respect to the symmetric difference cannot be generalized from BA 
to OML even if one additionally considers also all possible meet operations (in the 
sense of Definition QJ. 


3. Congruence relations 

It is well-known that there is a bijection between congruence relations of an 
OML C and certain ideals of C, so-called p-ideals [5] (or orthomodular ideals 22): 
A lattice ideal / is a p-ideal if it is closed under perspectivity, i.e., a £ I and 6 ~ a 
imply 6 £ I. For a congruence 9 on C and a £ L let [a]0 denote the congruence class 
of a. In the following theorem the relationship between congruences and p-ideals is 
summarized. 

Theorem 15. (i) / = [O]0 for some congruence 9 if and only if I is a p-ideal. 
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(ii) A lattice ideal I is a p-ideal if and only if for all x in L 

x A (I V x') C I 

(where iA(/Vi') = {iA(iVj;') | i £ I}). 

(iii) For a p-ideal I the congruence 0 corresponding to I is given by the condition 
xOy if and only if x Ay £ I. 

Using a non-commutative symmetric difference this result can be modified as 
follows. 


Proposition 16. (ii’) A lattice ideal I is a p-ideal if and only if for all x in L 

x +i (I +i x) C I. 

(iii’) For a p-ideal I the congruence 0 corresponding to I is given by the condition 
xdy if and only if x +; y £ I. 


Proof, (ii’): We compare the elements x A (i V x') and x +z (* +z x) for x in L and 
i in /. 


X A (i V x') = a |»-° i A o^| i V = crhlfi i A 

X +; (l +1 x) = a ]\° i +z v| j +z x |^o ^ = a ]»-o' 



This means that x +i ( i +i x) = (x A (i V x')) V(* A x'). Since i A x' is in I (/ is an 
order ideal) this means that the conditions in (ii) and (ii’) are equivalent. 

(iii’): We have to show that for a p-ideal I the condition xAy £ I is equivalent to 
x+iy £ I. Since x+iy < xAy one direction is clear. On the other hand, if x+iy £ I 
then y+ix = y+i{(x+iy)+iy) is also in / (see (ii’)), andccA y = ( x+iy)\/(y+ix ). □ 


Remark. We want to point out that using non-commutative symmetric differences 
we can state the requirements for a congruence kernel (p-ideal) of an OML very 
similar to groups/Boolean algebras. One can even push this similarity further: 

Proposition 17. A subset I of L is a congruence kernel if and only if 

(i) (I,+i,0) is a subalgebra of (L, +z,0) (subgroup condition), 

(ii) x +i (/ +i x) C I for all x £ L (normal subgroup condition), 

(iii) I is an order ideal in ( L , <) (as in BA,). 

Though these conditions seem very natural one has to be careful: for instance, 
the second condition may not be substituted by (a; +i I) +i x C I for all x £ L. We 
leave the proof to the interested reader. 

Now we turn towards congruence classes. We recall some notions from universal 
algebra. An algebra is called 

- congruence regular if, for any congruence of this algebra, every congruence 
class determines the whole congruence uniquely, 

- congruence uniform if for any fixed congruence all congruence classes have 
the same cardinality, 

- congruence permutable if any two congruences 9 and (/> permute, i.e., 

9 o (f> = (f> o 9 (= 9 V <j>). 

A variety of algebras is called congruence regular (uniform, permutable) if all alge¬ 
bras of this variety have this property. For varieties congruence permutability and 
congruence regularity can be characterized by so-called Mal’cev conditions (cf. [5J, 
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Theorem 18. (i) A variety is congruence permutable if and only if there exists 

a ternary term m(x, y, z ) such that the identities 

m(x,z,z) = x, m(x,x,z) = z 

hold true in the variety. m{x, y , z) is called Mal’cev term for this variety. 
(ii) A variety is congruence regular if and only if there exist ternary terms 
t±(x, y, z),..., t n {x, y, z ) such that the condition 

[ti(x,y,z) = z,...,t n (x,y,z) = z\ if and only if x = y 

is fulfilled in the variety. t\{x, y,z),..., t n (x, y, z) are called Csakany terms 
for this variety. 

Theorem 19. In the variety of OML the term 

(x +i y) +i z 

is a Mal’cev and a Csakany term. 

Proof, (x +i y) +2 z is a Mal’cev term: By Theorem 0 we have 

(x +2 z) +i z = x, 

and obviously 

(x +2 x) +2 z = 0 +2 z = z. 

[x +2 y) +2 z is a Csakany term: The if part of the condition in Theorem II81 ('ii'l 
was verified just before. Now, suppose (x +2 y) +2 z = z, then by + 2 -adding z from 
the right side we get x +1 y = 0 and by adding y we arrive at x = y. □ 

Let / be a p-ideal, 9 the congruence relation corresponding to I and a in L. In 
[3 Proposition 3.2, 3.3] the following relationship between the congruence classes 
of 9 was given: 

[a]9 = a V (I A a'), I = [a]9 A [a]0. 

Using non-commutative symmetric differences much simpler (group-like) formulas 
occur. 

Theorem 20. If 9 is a congruence in C, I = [O]0 and a G L then 

(i) [a]9 = I+i a, 

(ii) I = [a]6 +1 a. 

In particular, these formulas provide bijections between the congruence classes. 

Proof, (i): If i G I then (i +2 a)0(O +2 a) = a. Conversely, if x G [a]9 then 
(a; +2 a)6(a +2 a) = 0, hence x+ia € I and by Theorem0:r = {x +2 a) +2 a € I +2 a. 
(ii): [a]9 +2 a = (I +2 a) +1 a = I. The concluding assertion follows easily. □ 

We should mention that with commutative symmetric differences no such simple 
formulas can be found. A similar phenomenon appears when terms representing 
implication in OML are investigated (cf. j]). 

Finally we repeat a result (cf. e.g. 0 Theorem 4.1-4.3]), which now is an imme¬ 
diate consequence of Theorem ua and Theorem 1201 

Corollary 21. The variety of OML is congruence regular, uniform and permutable. 
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